Conformance and Mirroring for Timed System

Conformance has been used as a correctness criterion for asynchronous circuits. Although the definition of conformance does not directly lend itself for implementation in a verification procedure, there is an equivalent property which can be implemented effectively: in the case of untimed systems, conformance of an implementation to a specification is equivalent to the failure-freeness between the implementation and the mirror of the specification. For bounded-delay systems, in general this property does not hold. In this paper, we define various notions of failure and examine whether the above propery holds or not. We then discuss alternative effective algorithms for conformance checking of timed system.